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(57)Abstract 

PROBLEM TO BE SOLVED: To provide a packet exchange which 
avoids generation of HO L blocking, improves throughput and 
reduces a buffer overflow frequency. 

SOLUTION: This device is equipped with input buffer parts 10-1 to 
10-n which are provided by every input ports and temporarily 
accumulate a packet that reaches a corresponding input port, a 
switch exchange part 20 which controls connection of an input port 
and an output port and switches a packet, and a main arbiter part 
30 which performs arbitration processing for deciding any of which 
input buffer parts 10-1 to 10-n an output permission to a specified 
output port is to be given to. With respect to each of the jnput 
buffer parts 10-1 to 10-n and each of output ports 101-1 to 101-n f 
in the main arbiter part 30, a destination output port which is ready 
for output is compared with an output port in an empty state in the 
input buffer parts by specified order, the coincident input buffer 
parts 10-1 to 10-n and the output ports 101-1 to 101-n are 
coordinated to one another, and the output permission is given. 




LEGAL STATUS 

[Date of request for examination] 23.05.2000 

[Date of sending the examiner's decision of rejection] 17.07.2002 

[Kind of final disposal of application other than the 
examiner's decision of rejection or application converted 
registration] 

[Date of final disposal for application] 

[Patent number] 3397173 

[Date of registration] 1 4.02.2003 

[Number of appeal against examiners decision of 2002-1 5640 
rejection] 

[Date of requesting appeal against examiner's decision of 15.08.2002 
rejection] 

[Date of extinction of right] 



Copyright (C); 1998,2003 Japan Patent Office 



BEbi AVAILABLE COPY 



a9)H*BHMW (JP) 02) & ffl 4$ & S (A) <ll)tMKIW£H»* 

&W2000-349765 
(P2000-349765A) 
(43)&WB ¥dU2fR2/J15B(2000.12.15) 



F I f-73-h*(##) 
H0 4L 11/20 H 5K0 3 0 



(5i)inta.' mi$m 

H0 4L 12/28 



* W*JB©«15 OL (£15K) 



(21)fflH#fJ 


#0711-160190 


(71)tHKA 000004237 








(22) mes 


¥J«11¥6^ 7 0(1999.6.7) 








(72)%«# mm mz 






3(DWRiK2HTB7#l# H**£tf* 












(74)ft8A 100093595 






#s± IE* 






F^-A(#%) 510)30 GA03 HA10 HB29 KX12 KX18 



(54) BBWO&B:] 



(57) 

UHB] H0L7Oy*>^<9^££[5]jBLT> 

77r»l 0-1-1 O-ni, Mi$—b£tittiX- 
SI52 0£, A^yyrSn 0- 1 ~i 0-nO^(Q 

*4y7-\Z2f$3 01)\ «-A*^y7r8Ul 0-1- 
1 0-n£#tttfj#-h 1 0 1-1-1 0 1-nfcfcK 

#-ht*i*RU -grrSA*/^y7rapi 0-1- 
1 O-nkHtfjaK-h 1 0 1-1-1 0 l-nfc**flS 



Xj 

J 

K 



X 



1 




' ■ 1 IK 



"iff 



* 

s 


' 5 


1 Sf 

6 

j- 


1 


i 


\ 

* 



imim i ] tvrv v-mxm^tv 

1WE*J&#- h €£\$me>tu ttffrf SA7J#- bic 

ME7-e**\ ttlB#Aa>*y7rfciWE*tftfj#- 

Wry bmmm&T'ZX^Zft.mijlX-tt&it 

TfgU 

«B4«OS5fSA7J^ > y7T(cBflLT, tifcli 
IfK. bfctfo TtfflB&HtfJ#- h Kttt&> Vr v b Wi 

mmfrZofrttmMmtzc ttc*. o/^>y bom 
i]faDmx*&z>mt>$- b %»^raaj*#- has? 

[M#K4] WE7-lf*¥gtt\ 
IU 

mm<Dmmt>#-b\mLx. ^tbiztbbtitcmfr 

*^5WEX*/W7r*SB&r*A*^'y77a!R 

auras] wE7-e^#g»% 
nsfcmc Mem**- i- ESB-rsmmc ufctfo 

TMfrU 



(2) WBB2 0 0 0-3 4 9 7 65 

2 

HfMQSjWTfcft* fctffc* BUIBA7J/ < y 7 

*fo£; bTRt* £>ttfc/ s-y 7 r#g8c-HiSttK*9i U 
70 WE*^y7r#®t«JIB*Hl*#-hi:KHLT, Br 
£<DJ©#T\ WIB/^7r#®K:fe^T/^y httS^^P 

l/\ 

ffilEWIW^OlSSfcJSttT, fuj£A;fj#— h fcfufEHJ 
rtsK-hfcOS^fcf&JIPbTV^y h«SSJrrscfc* 

20 tO£&*Jj/W7r£» ^fc£&5ftfcJ®*K:bfc#r> 
TflU 

SB*©fiHEA*/W77WMl/C, ^i&&i>5nfdl 

ffll#E8] iufBiiffMcfc^T, 
fHHt52BB-r*l3EX*-'^y7r%» MfHSSfMiaA^ 
30 t>ti*fcCflc, M!£A?yW77£«gt-£|iimcLfc 

is*« 7 fciBK©^^ y ffliatett. 

§U 

40 m^<Dmmtix-b\z.mLx. wsft&tifew* 

tc Lfc^o T BijfE&A/V ^ ^ 7 7 tfRiB* ©ffifctf- 
**fT3 ButEA^y 7 7 ?r^-r 5 X1v 7 73MS? 

mm^3tz>iMEtiiti$-b*, mmmmmt) 



50 



3 

ffiEA*#- McPML/c^y-y hZimdXtlX- Mc 
tf^>W7r#afcMB^a#-hfcfcHl/t\ Br 

m?mmm<Dm%icifcvx, m&jjx-b turns 
fix- h t (Dwrn^m ltv > y h zimtz ct* 

1 2 ] llitEMyjUllc&t ^Tx 

»B*©ilfflE*Jj>*y7rK:BBLT, ^fe^ft^tifdW 
£ 9 j|p*Ji*Bafr 5 c £ (c <fc t) ' *r >y r- ©tB 

«rai*fT ^ms £ -r s w*js 1 1 KE«ox-r <y 
fmirfu y?j*&m LtcmwrnWo 

frft & feme, MfBA*M ^77 fcSBf 3 Jiff ic Lfc 

mmtix- bwmm\c&^xmmiztmmkt%z> 
gu 

h y h a^i^ if o frimmfctz c 

tlc&K>mmB$"DtiitlX-bZftfttLT^>rv htti 
*%fTd MiSA^'y 7 7 ZV&t 3 A*J^>y 7 



(3) #^20 0 0-3497 65 

nt$£ 1 5 ] fulEMiMlCfcV vr, 

JiSfctfE* MEW**- HJC«@1-SJ(i*KLfctfo 

THfrU 

*iwax*/<y7r*, *-nwcfia-r*iHitt©twiB 

<Dmttmttzm¥KLrctf-iT?im-tz>ctzmL 

JO tt%m^\4\Ztm<0Mvimi7°u77L*i& 

[f^e>f¥lffl&M 
[000 1] 

B»fi©«^5SfB»fFl ATM (A s y n 

chronous Transfer Mode) %f<D 

20 [0 0 0 2] 

KrjfcOffifj] 0 1 6ttfi»©/^-y b£g&S»<»c 
*^T7n y *BU H 1 7 ttSaw^-Jr y hS&SB© 

mmit. mi 6tc&t&5K.* wi#-noo-i~ 

100-n CA7J#-M 00-3-1 OO-n(±0S 

77gPl 6 1 0-1-1 6 1 0-n (JJ]/^y7T&l 
6 1 0-3-1 6 1 O-nfciSj^-f) t. rt*rv 
XJvT-yt't v3-3e.mil 620 1. 7~\£$ 
30 &>l 6 30t*ffiz.% a 

[0 0 0 3] Xfy*-2S«P1 6 2 0O»£i:LTli, 

>y h*«x-^^«?nTLS^cDT\ iwi-^-r? 
- b*m%—oic$mtz>imtf&z>o 

[0004] #A7J*-h 1 00-1-1 0 0-nSK 
40 ffl*Sn«A*'^7r»l 6 1 0-l~l 6 1 0-n 

a, ^n^nm-ciia^a- 1 6 1 1 ^fii^Tt^o 

A*#— M00-l~100-n \C.39Rt%>tVrv b 

*wm.*3.-\ 6 1 Kommizwmtztmz. mm 

16 11 ©flafr&JifcX-r" v*3S«P 16 2 0 
NasafSo A7J^ , y7rgPl 6 10-1-16 10- 
nit, HOffl*#-h 101-l~101-ln (ffl^j 
#-M 0 1-3-1 0 l-nttBH^W tc^-r>y h 

*&t>hrc^i?mmLtcmi]m.m\ 6 5 0*7- 
e^gpi 6 3ocs^r* 0 

50 [0005] 7-e^gi3l 630«, /Vry bW^tm 



J 

«t, mm&mititimim 1 6 5 1 ciOA^^y 
7.7 gpi 6io-i~i6i o-nidaie-eSo 
[0006] fiawi©srf^ii^-r5„ 

A*J#- MOO-l-lOO-n fcf ijif Lfc^-r>y h 

a, mn^-i 6 1 1 oa^fc^a^n^o a*>* 

>y7rSPl 6 10-1-161 0-ntt, l&I*^- 1 
6 1 1 ©»^>y hCvy^lBSfre, 3K/*x«y h 
tf£0Htfj#— M 0 1 - 1 ~ 1 0 1 -n^Wth LT 
I^Sfr^MU fctttg#{I#l 6 5 0tCJ:9, 7-tT 
£3$ 1 6 3 0tc#LT^K^T'£3fcfrJ-°-h 1 0 1 
- 1 - 1 0 1 - 1 n^HfctSS&KBJrrSo 
[0 0 0 7] 7-tf^gPl 6 3 0tt, £T©A*/W7 
rSl 6 1 0-1-1 6 1 0-nfr6©tftfjB#<f^l 
6 5 0«ttfrl/T, a»OA*/^7r»l 6 10-1 
-1 6 1 0-nfr5H— Otftfjtf— M 0 1-1-10 

tt, £ttfr-OCDA7J^y 77$ 16 10-1-161 

0 - n <DWCtiitiVffl*5-x.5 «fc 5 KHff *fx3 o 

[0 0 0 8] mSOffi**- M01-l~101-n 
te*tLT-0©Afrrt'y77ttl 6 10-1-1610 
-nfr60HtfjH*Lft»*l/*te, SRUttltf-h 1 0 

1 - 1 - 1 o i - n ictttzmtiVfmz. skoatj/s 

>y77gPl 6 1 0-1-1 6 1 0-ntc4*5o 
[0 0 0 9] ^TOffl**-h 1 0 1-1-1 0 1-n 

fclMflW 1 6 5 1 tc<fct)> S*SK*fc(iS^iPT^ 
A*><'y77ttl 6 10-1-161 O-nfcilftTf 

[ooio] B*j!«^An6nfcA*^v77»i 6 

10-1-16 1 0-ntt, ftEg^y 
6 2 O'NSSaf *o 

[0 0 1 1] X^>yf-^gi52 Ott, 7-fc**a$16 3 
0fr5f§5ft3HfHSBfcg-3i,*T, h*BK<0 
tftfjtf-h 10 1-1-1 0 l-n'NX-r-y^-r^o 

[0 0 12] 01 7tt, ^•y^SES^l 6 2 0JWSO 
<DXt}$— V # 0~# 3 fcQOOtlifrJ?— h # 0~# 3 

fcoraox^y^^i&fT^affs^rH-efeSo h.i 

h # 2 'vDttiftft LT, X-T >y ^aftS 2 

0 <D*j]$- h # 0 1 m*#- h # 2 #JSR£ trCV 
3. A##-b# 1 fc#20$fcS/<fr«y hfcSfc 

m*#- h # 2 '\$>ssk«&s Lx^z>t)\ v 

[0 0 13] COR, A7J#— b # 1 £ # 2 Ojfcsl'^ 
>y KD*tc*Blsnfe/^«y HaBg-fntf, A*#- 
h (#1, #2) ^stm^T% j&Offiflaitfjtf-h 
(#K #0) tSt«fl|fC*5K:t,H&-r, »^ 



(4) 0 0-349765 

5 

SBi, HOL (Head Of Line) /n-^y 

[0 0 14] Sfc, A^^y77gPl 6 10-1-16 
1 0-nOlia+i-l 6 1 l*tti##-hldtfJ&£* 

#-H01-l~101 -ntWJSLfcfSa^a- 1 
6 1 lC/^yh«Htr*J:5K:*fibfc«^-p*o 
70 Tt>, &A*M<y77SBl 6 1 0-1 — 1 6 1 0-n# 

10 1-1-10 1 - n^ffl^RjbWStiSfcffi 
Ott^-h 10 1-1 — 10 1 - nKoWfrfSfiSl*- 
a- 1 6 1 1 <D93BMrv htf HO L7'D7*y» 
fc|ife-p-CL3:i,\ X/I/-7V htf&fWSo 

[00 15] 

(EaS«^*4^^H0L7'oy*>^«%4U X 
iV-~fv Kt>^fb^/<»y77am*5ltec-ri:i^X 

[0016] \j]'^y77®(Dmm*3.-*m 
*A*^y7rawiTOBLTa*R**ai- 

h**H0L7o>y+y^*mi{CR|oTLSV\ X;P-7 

[0 0 l 7] *»«3tt, ±ffi8e*OWS*IB»U, HO 

L7n>y^>^*©|g^^lH]SLT, X;l^7-y hC0[p]± 

RXf*<DM -y ftfJttfittfc 5> K X-T -y ^»7p ^* 
[0 0 18] 

3ssaat*v^T, tutaA^-boi:(c^e.n, w 
#f « a*#- h \mm?z>> ^ -y h 

57-e*££fil§x., SulE7-e^^, MtH^A^i^-y 
50 77fc«B3ftU*3J?-hfctcBllbr, Br£©H#-e, M 



CO 0 1 9] ««ffl2®«a*0^^y h&JtSH& 

fufE7-tf23^g# x ButE&A7J^-y7r^ ^J6$tf> 

[0 0 2 0] M*S3O*5fflB<0/^y 

$\ MBUfPMa^T^nSfcmc, MIEA7J/W77 

feme, tuiEaj^^-hs^ia©^«*ki-^iiiff 20 

[002 1] IS*S4 ©*«W©/^-y h^SBti, 
fcfc^SA^^rjWMQSfcfr? c i:*#&i:f 

3o 30 

[0022] iii&Asoy&mD/vrv bs&mut. 
/erne tm7jjrty7Tmwm<oti&&ttmt-rzm 

[0 0 2 3] ±IBOBW*jtlfrrSfl!lO*5SB{4, 

'T-y h ; &tuiaA7J^-Ki:^LT^te.tl/c^-y7r 
^Sfc-BlttfcWHU MfE^/^y77^gi:mji2#tb 
l3#-hblzWLT. m£<DJ®#T\ tfllB/*y7r¥a 

A7J^-y 7 7 1 mmtlX- V t *itB?3lfxffijffa! 
T, BufiEA7J^-hkMIEffi7j4-°-hktD^^»L 50 



) #r?fl2 0 0 0-3 4 9 7 6 5 

[0 0 2 4] »*S7©*5S8©^-y^*J»lWStt, 
WHWMaaK^^T, tufE&A7J/W77£\ ^*i>£ 
*5nfcW*KL;fctfoT»BU #B*<DMfSA7J^ 
y7rfcBBLT, ^&£&£nfdimcLfc#oTitu!E 

atrs. 

[0 0 2 5] H*«8<D*^cD7s^>y^W^{i> 
MEIIfWQJIfcfcvvc, *«0K*B , r*l»IBAfr'<v7 
7*, WHWWBi!WTt>n*fctft, ltui£A7J/W7 

[0 0 2 6] «^9©*^O^y^WiKJ6ftttt, 
WEWM!raBc*i'»T» MiEfcH*J#-h£\ ^fe^&e. 
tifcJifl*:Lfc#oT»BU »B*©fuEffi*#- h 

fcSBLT, ^6£a6£ttfd®mcLfctfoTMIE&A7J 

if 5 c (c i 5 B *©tB7j 

#-h*fcftfcl/C/<$ry Hil*«ff5lWiaX*^y7 
r*a3&r*A*/<y7ra»MQa*ff 5 c fcfcWa* 

[0027] ft&g 1 0 ©*^0)X-r >y ?*WWS£ 

— f*» WEWWo®wt>n5fetfij:, tuiEm^>-K- 

hfc*B-r*/efi*:Lfe«<oT®lrU tufEA^^-y7 

77*, MSttiSt^lil^cDtufEPffMSA^ 
ftSfctftc* MfEA^^>y7rSMLSO^$mi:-r 

[0 0 2 8] ±f30B«%3SS1-a^&K:fl!i<!D*^ 
ti, ^^-y hiiM-effli/^tx. h i:S8R 

SH*IM»LT\ -y^^^cDWSil^T^ X-T >y^*J 
»7^^5A«S«Lfcia«iWci3V^T, tuIEA** 
- h fcSM Lto Vr y b %huIEAtj^- h fc«« LT^ 
^Snfc^'y77#gK:-l^ttC*8IU MtE#/^y7 
7¥gkfwE&Htfj#-hi;fc|IBLT, Hf^OUSt?, 
Sufi' ^-y 7 7 ^mz.&^T> Vr v b tifflW&WetT^ 

zftftmx- b £&%vm<Dmztiiti$- b ttttm 
u -^%mttifW7tmi&ti#-bt*tt 

W0M!kK.f&vr* ME\7j#-btmzmt)#-bt 
[0029] w±<D*9fc«i«sns*»wtt, m& 



9 

Xtl^y 7 7 tmd&ttitltf- h £ icffl LT,. TR&oM 
C0 0 3 0] 

S. 0 1 *f^*fc*3aBB!8©^-y h^gfi 
t4, A*#-h£fclcRlt&nfcA*F/<'y7rWl 0- 
l~10-n (A7>W77gfll 0-3-1 O-nJ40 

fW*ttS©**E*U te©HRW*t«li:oi,vC« 

[003 1] **8BBB©/^y h£&g«f4, fll*. 
tf, TW^MUSPSnfcV^DT^-y^^A^ 

fcSJSW 5 n >kT 7*n ^AT-fe^X-r -y T^JS? 

awty ten- K*nrv-i'^D7'D-t'y9-%iS!i«rr« 

[0 0 3 2] JjaftSKfel^ ATJ/WrgEl 0- 
1~1 0-ntt, fraS^a- 1 1-1-1 l-nfc, 
hA^gp l 2 7P-1Pg-r-^^-X l 3 1. 

A*/Vy77»l 0-1-1 0-n£(4, K9J©fc«>© 

*NfcLT, 0~N-lO8aW»JDSTSo 

[0033] b 1 00-1-1 00-n (A7J 

1 0 0-3-1 OO-nttEEWf) 
M 0 1-1 — 1 0 1 -n OttfrJ*— M 0 1 -3-1 
0 1 -ntiH^-f) ©RflTV^y h^X-l'-y^y^r 
3X-r-y^3S&g|52 0l4, flflifcf, 

?nfcesiB©$xjS*Bis-r* (on/o f f-ts) 

[0 0 3 4] A*J#-h 1 0 0-1-1 0 0-nRtftti 
M01-l~101-n tcte, K8iJ©fc«>©8 

o~N- 1 <mmm*)%xt>ftz^z>o fcjsu 
Mix- h v>mt, *©a*#- htctsmttuvj] 

[0035] JJ]rty77&l 0-1-1 0-nfct W 

ti$-h ioi-i~ioi -n twiSLTegusns 

liS+a— 1 1-1-1 l-n&f-0rtgPE#B8U A 



(6) «fBB200 0-3497 6 5 

tlX- M00-l~100-n \zS8gtt*>>\>r<y h* 

f&tttifjx- m o i - 1 - 1 o i - nmimmhxw 

+a-l 1-1-1 l-nfcBSjfcHirttf-M 0 1-1 
-10 1 -nmvVrv V*Wm%£LT^%t>\ 7 

Sfc, A*^y7r»l 0-1-1 

W*#-hfcWBtrdBl+a-l 1-1-1 1-n* 

[0 0 3 6] /^-y hAftBM 2J4, A^-M 00 
- 1 - 1 0 0 - n KSMff h©^vy 

7n-^sij?^atb u 7u-mfr**-t lt7d 

1-1-1 1 -nf:Ay-y h**BW*o 
[0 0 3 7] 02 (i, ■9'7'7-h"^gi51 4©»£*^r 
7o-y^gn?*S. B2tC3Vr*5fc» -9-77-^^ 

1 414. a*s*€^3m»i 4 i fc, ai*ffR«i^s 
figp 1 4 2 t3&»6«bs«nso 

[0 0 3 8] ffi^^^MMgP 1 4 1 (4, fii^RlHl* 

*^**fea©mas*ffl*5o*4j*i/c\ 

50 7-tT^g|53 0(Cj^t-r§, ffi^)S*<3^5 0 

/^•yh*a*Rl(ilft*Jfeai*3!«-h©»ctt rij * 

issu Jtnwntctt roj *i3*r*««i: tr^ 

[0 0 3 9] m^lfFoIfi^^ 1 4 2 {4. ttttjfflfRltf 

-^•xe,nfc^H^*«-rtti^ii : oiff^5 1 *^-r>7 

W*3j?- h ^ *y h Ui7JgP 1 5 tcii^p-r 5o E 4 fi, 

-/o mmc^xit, mtsKfajm^5 ut. i<h>W7% 
imtimz$z.tcfr : £fr**tm& (a c k/n a c 

K) i;, ^©j6j^*#-h^Hi*«F5r*^*fe*>* 
[0 0 4 0] /^>yhtB^g|5l 514, -9"77-e^gi5l 

©JBS/^y H*«lOaiLTA*#-h 10 0-1-1 
0 0-nlc{32£-fSo 

[00 4 1] 0514, ^-O7-tr^S3 0©«S*^ 

-r7D-y^0r-$.5o 05*#Bs-r§^, ^-r>7-ir 

50 ^gP3 0(4, MfWgP3 1 fc, ffl*S«€^Sia53 



11 

^y3 4t%«*s 0 ^-r>7-kr^gP3oii, mm 
w&mrtztmc. mmmcft-oxjjix-hi o 

O-l-l 0 0-n£tii*J#-h 1 01 — 1 — 1 01 — 
n <DB8Tv ^ -y b 5 <fc 9 -y ^flgjMP 2 0 * 

[0 0 4 2] B6& Hi73e#ttiR»I**y 3 4tC*S 
ttSn«ffi*E*|«Hr--^;bO--W , e**o 0*©£ 
aj*II:£tffiRx-7;wa4, Aft/^7r*io 

- 1 - 1 0 - n 5 HOfflA*— httXlC'^y h%tti 10 

rij ttffi#mtt6J5c4:*g*u roj tta^BT 
[0043] 07ti, m$mw&2, i o^^-t^d 

•y^HT?**. @7£jj^\k?tc, HmHtPtf3 1& 
#-F#f5JW3 1 1 t-kU*2&3 1 2 fcfrSflllS 

£ns 0 #-h»isyw»3 1 it4, atj#-i-#^x 

1W8*fiWW-S. -fel^#gB3 1 214, E<DXt>>^J7 20 

[0 0 4 4] i±!7jg3£{t^{ig|33 214, Jj]>Wr 
m 0-1-1 0-nJ&»5tftfggR<I#5 0*g(IL 
T, A7J/^y7rSPl 0-1-1 O-n&JfOtfjTJ^— 

[0 0 4 5] ffi7J| i FRj<P§&fIgP3 3{4, a**«FRlL 

5 l££$LT, A*/W77»l 0-1-10 

[0 0 4 6] 08(4, Pf?«gfl3 1 K<k5pf?»D 
EMt^-r7a-^-v-hT'feS 0 H8*|^rsfc, 
$f, #-h#9Mfc«53 1 1(4, Atj#-h#*fXi: 

7.7^7^4, Ajj^-h#^x(4, nmaaoiiffiigo 

Sfc^ 46^46 P>ftfcA7J#- b Jlfflc^ 5 #©JHS©fii 

ftZo ^ t>ntcXti*°~ hMft/tHtit°- bffi* 
©&&7?{CO^Tf4M4©73j££/S^3 C 

4*SB^*fp{i, £#JI (#o-+# i->#2->« • 
•->#N-i) i:1-§ 0 #*n-i©&14, *90fcff 

fcjy»Fcfcfivv:j:i4W5£-efcfcv\, $fc, tH7jsJ? 

-h#*§Y£B0ff5*M'5^l4, WWB&fl^SfTS 



) WM20 0 0-34 976 5 

12 

[0 0 4 7] 09 14, A7J#-h#^Xi:Ul7J#-h# 

N=4©»£fC* A*l#-b#^Xl4, Rm&IOAfC 
^HSttStf, tB7J#-h#^Y(4, 4l°]©SSf#$!yig 

[0 0 4 8] gSAKSffXfc, SafcBEOfcA 
TjL (Xf7^8 0 2) , SSBfctf-hftNWttW 
S CXry7*8 0 3) o ^LT, ffiftB#N*Srcfcn 
(4*, -bl^*SS3 1 2tf, HiTJ^-h^Ma^T-r 

If, BHWlffl*»7t*o 

[0 0 4 9] -feU**»3 1 2t**a7J#-h»?«i 

$-f, »9a©aa^^7tw oxf, A7ja 

>y77A£gfE) Kfci^T, #^Y<DtH*#-h (W 

ATJ' W 7 7 SPtCcfc 0 £W£nT*5&-f , fto^om* 
77 Ate*©tttfjal?-hfc/<$r«y bfcWTrfSC^fF 

-h9j©rtaaeRK«fc9flai?#*o cortsaasa, 
Mfngtetftc r o j ic u -t >y h ^ tu f a^a^j 

rij (cMff-rSo A7j^'y77^ttl7j#-h^c^ 
y>y hm7j¥fil^-efTV^*^aM4, ffi7jg*ttiJl 

ta^^e'j 3 4^c^s^fl^nTv^st^7JS*«SE•r-7;^ 

-h©HM#(4S#|iii:U S#N-1©^C{4, #^0fc 

!»«-rso rc/cL, ctu4-wcj§rr, ^g-rsns 

[0 0 5 0] IXtO&oiCL-C, JdvWrMCttt 
hMl»7L/c^ g&BK 1 %)!jpg 
U a»A*H*fTS (7vr'y7°8 0 5) 0 ^Oft, X 
x<y7°8 0 3KBIoTffiRBfc:«k«¥iJ©aa**ff U 
^RB^N*«1?»ntf v A7J^^v7r AtitrSWTJ 
^-FSS^^tU ^B^NUUiT'Snif, ± 
T©A7> W 7 ra»c^trsffl7J*- b»WBl*i%7 

(4, W7J^-h^MS^79A7J^>y7ra5©liSl4 

mmtu #^n-i©^{4, **ot(Hi-r*. t 

rc^T, *^»^©7>7 L >y7 p 8 0 5TH4, ^SStAfC 
l*ft«[Lfcfil*#-hftN"t?HailU ^-O^O^AtC 

[0051] mmm^TLrc^^yr-\£^m o 



13 

it* mtimm^mm 3 3 zftLxmtimzjjv * 

0-1-1 O-nlC&mtZtmC ttifjgt 
RTKSt3<AA#-h 1 0 0-1-1 OO-nfcHtfj* 
— h 10 1 — 1 — 10 1 -n<Wt?;^f htfX-fyf- 

yfzriz <fc o (cx-r y f-asep 2 0 «so»r 

[0 0 5 2] 01014, #-hftN = 4©^fr«yh2Si 

cx\ AW^I^- h#^/A7>s>y 7 1/04 

0, k 2, sawnrcensfc-rs. tb^g*t»aa 

SftSt-U 3 4fc#WSft«afcg*«»r-7;l/*# 
JSWacfclcfcoT, A7J^-y7rgB#0l4, atfjtf- 

# 1 {4, ta*#— h # 0, # k #2 ic*f-rstB*i?p«i§ 

«TtTV*o A#'Vy7:rSB#2tt, mti$-h# 
2, #3tcW-r§iU^fWffl^T'#TI/^ 0 JJvWt 
gp#3l4, tttfj#-h#0, #3fcJtr*a*qHljb^? 

[0 0 5 3] $1% #-h**§*l»W3 1 1 14, AM? 

*B©iI^ A*#-h»9XJ4B(Wa31©fiEl»r*n 
HtfjsK-hS*tY«i, N = 4l3©Hf9ieJi5KE 
ff^n^o *HM0Bt8T?tt* Aft#-h#W4X = 
2, a*;a?-h##YttY = 3Ka£Sftfcfc-r*o * 

fc» -tru**»3 1 2t4. msLntmLBizm^rdm 

fc«t:D. #2-»# 3->#0-># ncfiBA£/W7rH 

xmx-hmmimzftoo A^^^rac 
feit^aj^j^- h^aar*{4, # 3-># o-»# 1 -»# 
2 let* 5 ta*#- MdT'W^^if 5 ft*®r*. 

[0 0 5 4] SWJttffi-CH:, £T©Htf)#-M4£©A 

gp# 2 Kjtrsta**- h iSRiBawi, a**- h # 

3 -»#0-># l^#2£ti£5JI#T?fl8ELfcf6£» XJ] 

7 rgp# 2 am*!*- h # 3 tcjtr sutfjWHp&a 

[0 0 5 5] ^<-y7rfflJ#3EJtrSffl** 
-MHROTfc^rLT, m*#-h#3-*#0-»#l 

-»# 2 KfiBJlI^T'&S-f tVlC&tl$~ Y # 3 
f4A^W77^#2E<fcoT£WSnTl^5©T\ S 

v^ri/^a^-httoom^Rpisti^i-So sit. 

Wj'W7rS# 0^# 1 ©JgT?tti##-h»2iOH* 
[0 0 5 6] tt±©<fc?EL.T, 0 1 0©*»8fr5£T 

rc«jS©*ai*H 1 1 Egvr. 
[0057] ^To^^y^rascstrsa^ss-h 

*^*>«-ptt^^nsiSR* roj ERSf s. 



(8) f#FJ20 00-3 4 9 76 5 

[0 0 5 8] JiLbD^fC, *^88&8fc:«fcftli\ A^J 
A77r»l 0-1-1 0-n*9ifCffl*#-h%ttS 
LT^<tfcfc*9, aftoATJ'WrSi 0-i~ 

1 Q-nfrZ<D\titMWm^LXmZ.<D\l}>^-77 
951 0-1-1 0-n*V^y h«aHtT?t4<S:«H 

yo h©ln]±i:^>y77'^n®S©fffiii* ,t afi)c$n5„ 

[0059] sfe, jmmcfflf&znsmmmicis^ 
t, hSMaa^T-r?.At»^-y 7 7 

ano-i-io-n^ iBflMoji^iffrsfccfict* 

[0 0 6 0] £5>fc, ^A*/^y7rgPl 0-1-10 

20 */^7r»l 0-1—1 J&jfefiMj# 
[0 0 6 1 ] Bl 1 2 14, M$|j!ffll$3 1 tCfc3Slf¥#Ui 

<ows^<o^oM^.tyti~f-^—y-v$>&o mi 2% 

m&Z>t. $t\ #-hS^*JW8P3 l H4, A*# 

2 0 1) „ C©Xx-y7T'(4, A£#-h#*fXl4, * 

«ia*^ifT*n«o ^«>ft«>5nfeA*4?-ni*/a 
£tfxis%i)\ *mmmmv&, mm c#o-»#i-» 

#2-»« • «-»#N-l) fr*o #^N-l©^t4, 

A^^-y7r#^X^fr-rs^-r5>^t4, SH? 
ns. .*-»*3WfD(0«ptc, A^^-y7rS^X?rM 

[ 0 0 6 2 ] 0 1 3 fi. A7J4?- h#^X kffi**- h 

##Yojafi©a?«^r. 01 3*ma*zt. 

h^N = 4©^{C, A7J^-hS#X(4s 4lsl©|^f 

[0 0 6 3] *fC, ^A(C##Y^ ffiRBlC0%A 
*b (TLx-yT'1 2 0 2) , ^»B*#-h»NfcJtR 
■T« Uf77*12 0 3) o ^LT, ^»B^N*«T? 
50 *nif» -tb^^g|53 1 2i)\ Xf]'^y77MWm% 



15 

*ffts Uf7yi 2 0 4) o feU SSBffN£<± 

[0 0 6 4] -fel/**»3 1 2Ecfc5A7>^y77j§& 
JSLST'tt, 3:1% ##A©Hi7J3l?-h (JXT, 

Tn A7J^>y77Ai:g§2) ^5»S*A*/Vy7r« 
f4\ *©A*^y7:raBi:ifi7j:J«-hAfc/*5ry hZtti 

3 1 23Swr*x*^y7ra5Bij©rtaBa»K«fco*H 
s-ets. c©nffi^igM9n^ii: roj icu-b-y 
h^n, A*^y7rawa*ffiFRr*«»-r*«f!:, *f 

fotzftmm: r i j tcM^f-rs, jj]/*y?Tim 

a, ta*is««»«a^tU3 4K:*stt«n«a*a« 

»iiT*{4, A7J/^y7rSSWT'tti^pI^^S1- 
5A7>^y7rg|5©li||#l4, g#«fcU ifN-lO 
#^0{c»St?>o fc£U tfttt-WfciSSf 

[0065] £J±<D£olCLX, Utfjtf-hAfdttf* 
A*/^y7r»?*aa3b%7-r*k, ISRBfcl&ta* 
U g&A^HfrrS (Xx-y7*l 2 0 5) 0 *©& 
Xr-y/l 2 0 3fcRoTa»Bfc«t**J®8ffl«*ff 

u ffi»B#N*M-e&nti\ mx-bAicm-zx 

m&MtU ##N-1©:W4, #50KHMWS„ u 
fetfoT, #»$t©X-r<y7 , l 2 0 5T&4, 9&A 
l £Aa»Lfdi£tf-hi&NT*l£*Lfc&D£A{c± 

7 7 i£tRSB!M%fi r> xfi> * v 7 7 &<DMmm<Dwmt 

[0 0 6 6] HfP«ra!%^7Lfc^-f y7-e*«53 0 

V77&1 0-1-1 0-ntc{5B-r§i:±t{C N ffl*«F 
RHcStJ< A7J#- M00-l~100-n i:ffl*sK 
-H 0 1-1-1 0 l-n<0ffl*'&y YftTsJyf- 

[0 0 6 7] 01 414, sK-M»N = 4©/^»y hSSS 

c T\ Atb7J#- h ##/A7J^>y 7 r#^^ LTtt 

o, i, 2, 33W"j*)ST5nai:f*. aj7js**aR 

*3**'J 3 4K«SWStl*tt*fi««8R7 L -7*;l/*# 



(9) 1^20 0 0-34 97 6 5 

J&fStfcfcioT, A7J^>y7rgp#0t4, tH7J#- 
h#2fcffi*JMK^tT^*. A7J^-y77gl5# l 

a*#- h#o, # 1 , #2, #3 icmtim®tfx 

tTVSo A7>W7rgfl#2t4, HfcfcH-MK # 
3EtfttftWBb*etTV*o A7>W7rg|5#3t4, tf] 
7J#- h # 0, # 3KHJ7J1WIj^#TV*o 
[0 0 6 8] S-f. >t°-h#W#ai53 1 1(4, A7J# 

ii©l!), A7J#-h#9X«Nia©WWfl^K:gS 
;o itiSft (UtJ^-h#^Y(4, Sif9$!Ui©&{cgHS 
ft*. #£SBftn?l4, A7J#-h#ftXtiX = 3, Hi 
*#-h#9YttY = 2fcj*J&£ftfcfc-r*. $fe, -fc 
l^^^gP3 1 214, S»AfcB*/l!WaM««:J:*K # 
2 -»#3->#o-># 1 tet*5ffi*#-h«T?A#>Vy7 

773BWSMiT?tt, #3->#0-»# l-»#2fdiBA73 

[0 0 6 9] $$WPt4, £T©Afl/*y77»ttH 
©ffi7j#-h©tfj£l^£^#LTv^M0T', Htfjtf 
20 -h#2tc#^£A7>W7rjIM^tt, ATj^-y 
7r#3-»#0-»# i-*#2fctJe3)Hflf^aEUrclS 
H, a7J#-b#2ttA^y7r»#0fcttiaiW* 

[0 0 7 0] 2tfc, WTJtf- h # 3 CitTSATj/Vy 7 
rmymteMiLX. A*^7r#3-»#0-»# l 

-># 2 tcffid wre^rr a**- m 3 (4A7J 

/W7rS5#3fc:tH*S ! IFRr*4**. WT, m*#-h 
# 0-» 1 ©liT'A7jA>y 7 r jBRJOJSWtSff bT, ffil^^ 
TV>5A^^y7rgP©'5^, ^n^ ? nA73>'^y7r0|5 
50 #K 2fCffi*fflFRl*#A«o 

[0 0 7 1] J-X±©<fc^{CtT, 01 4©tt«fr&£T 
h t«f * A7J^>y 7 r aS3ffla*«7 Lfc 
B&S©ttffi*Bll 5{c^-To 

[007 2] ±T©til7J^-hEW-ri.A7J^7 7r31 
B?S!BijWK7 bfc* ^{4*, ffi7jS*tti5il§S^ t «J 3 4 

L£ffi7JfWfCt@Mrf 3A7J#- h fcW7J#- h©«* 

^rp»ae«n*®i5* roj E^rrs= sfc ^ 

40 tj*°-htmtj$-h<Df3X^>r'y h1&&&ti&& ; o 
KM y 2 0 4«W8, 

[0073] j-x±©<fc5ic, ^aseffitctntf, 

M01-l~101-n ffmctiiJrtFilttZ. 
*A7J^*y7ra5%»SUTvKci:K:J:0, 1«»©A 
^^7r»l 0-1-1 0-n*^OHJ*S*b^ 
LTmS©A*/^7rffll 0-1-1 0-n*V^<^ 
h^JliffiT'f * < L7"P C 

fct4*<*D, X/t/-7Vh©6Lhfc/*y778HTJBS 

©fffii*«?n§„ 
50 [ o o 7 4 ] $ fc, ^ffiWE^^nsiiffJaatcfe^ 



17 

10 1-1-10 1 -n*wmmv&ttzitxftcf 

[0 0 7 5] ZZfcs £Htfj#-h 10 1-1-10 1 

- n xmiznzxiv < v 7 rmmmoxti' 

m 0-1-1 O-nCDfcSJH^tCMLT, gSJKfcS 

[0 0 7 6] j-xt, mL^mm<D&m*mx*mn 

[007 7] 

7rgi5A«(cm^Rr^stfr5ttiti#- h«fcei/c 

*EH!t»* Steak x;l/-7V h<9|S]±£A>y77ffin 

[0078] $fo €)im(ciffi6tn«HfMQa(c43V' 
t, ««iKa*5K-haRa!a**f?r*A*^'y77' 

[0 0 7 9] $5fC, #A*^'y77aST*fT*n*tt 

[0 0 8 0] Sfc» *»»fcJ:fttf» &UJ7J#-htfflI 
tB^iffFRl^4^ £ A7J^ >y 7 7ap«*3S LT v * < c t 
«S<DA^ < ?777gPA^©ffi7:S*A^L 

fc«£fc, j»&da*/ 7 r a«p >y h z&tix 

£5te&> x;l/-7Vbcofo±^W77&n!ilfi<D{g 

[008 1] Sfc, S^fcl^SnSHmggiKfe^ 
«W^A*/^y7r3W«aa**ff^*ffi*#-h 

[0 0 8 2] ?e>tc, £ffla#-hT?*fTSn*Aa>* 
\y 7 7*R©I©A*/*y 7 r»08aflimd» LT> 

5 <«y 7 7$* N H^IffiWfcfSltT 
**Sfc1 , 5€Tl/'><*lrtfcbte©-^ tttfjj|?-h«:£ 
A^^777t^^^<y b-fr- cfc 



(10) f$F»12 00 0-3 4 97 6 5 

[0 1 ] *mi<o-mimMic£z>^'rv h$&m 
<rmmmtru vmxh^o 
[02] 4&mmci&vz}Ji*y7TmftTr 

[03] 3|^ajgKftcfe^5Hl*S8*fll*07*-^ 

[04] *^8{^^Cfe^5tti7jS : Rl«^7*-V 

[05] 4^a»^fetj«^^y7-ir^i5o«iis 

[06] xmimmcmzMyr-vzwDiiiti 
mffixm* * >j fc^^n5tb7jg*^x-7 > ^ 

[07] 3|s*jW»c:feH-«^W , y7-i:^a5©IW' 

[08] *W^^O^?»J»cJ;Sp{$5!iac7)il) 
flHW*jj^7P-f-+- 

[09] H80ttflstefett«A##-h#*Xi:tM3 
20 [010] H80ftflFWfC*l/^ #-h-»N=40 

7iktmx&%o 

[011] 01 0<!XWK*>5^TOA*^y77 , awc 

[012] ^M^ffi^nffiijffii^fCck^siffias© 
[013] 012 (ommcmz A7j#- h#*§x £ 

50 [014] 012 OttftHflKfel ">Tx MR N = 4 

[015] 014 otttt*»6^"r h Kitr 

[016] -y h5S«KllO«b«*^-r7n 

[017] fie*©/ \>r v b SK«i<o«ff«B!«rs 

0T'^5 O 

1 0-1-1 0-n A^^y77gl5 
1 1-1-1 1-n fiS*a- 
12 >Vrv hATJgP 
1 3 7P-1f$Sf r -^^-7, 

1 4 -9-77-e^g|3 
15 /*5ryMU;tj» 

2 0 X^-y^S^gP 

3 0 ^-T>7-e^g|5 

1 00-1-1 00-n A*#-h 
50 1 0 1 - 1 ~ 1 0 1 - n UtlJJ^- h 



(11) 



Pj§20 0 0-3497 6 5 



[02] 



HO 

i oo-i 



^1 a ^7779^ 1 4 



1 2 #- 



" 1 5 

11-2 ^ 



1 00-2 



1 0-2 



1 3 A»<y 77g jA / 1 4 



1 2 



f7*7-tV 



7 



50. 61 



30 



20 



DC 



10 1-1 



101-2 
101-3 



1 4 



/1 4 1 



1 42 



[06] 



50 



5 1 



50 





* 1 






' O'or'l ' 


' 0 'or* 1 ' 




'O'cx'1' 



1 

0 :m^^T9B 



[04] 



ACK/NACK 



j: 



5 1 



[07] 













'O'or'l' 




'O'or'l* 












'O'or'l* 




'O'or'l' 



1 



50 



6 1 

J. 



[H5] 



30 



32 



34 



****** 



33 



3 1 



Sr55c 




•Iff 
ft** 





3 1 



3 1 1 



3 1 2 



[09] 



xK- HRN=4 

X lO ll I2l3lolll2l3tol]l2l3lo!llzl3tolll2l3l 

1 1 t_|_|_M-l-M--M-l-M-l-W-V-l- - 

T 10 l« IOl0lllllllll2l2l2l2l3l3l3l3lOl0l0lO 
I I I I I I I I I I I I I I I I I t I I 



_^ SUB 



(12) 



$fP2 0 00-34976 5 



[128] 



mi 0] 



c 









ff^x&s? 






A«-X 
B<-0 



80 1 



M 

■<CL^ B <N ^*^> 

— ' 1 

YES| 




At!* 9 7 7 AlC^tS 








A«-(A + l)nod N 
B«-B+ 1 







8 02 



803 



NO 



C 



804 



805 



X = 2-*B-*(W1 
Y=3— 0— 1-*2 





aar-+ 
o 






tUM4 

«^tf a 


WtfO 


0 


0 


1 


0 


*## 1 


l 


1 


1 


0 


#*#2 


0 


0 


1 


i 




1 


0 


0 


l 



i : tox*sm 

0 : ta/flFTO 



A7J#~ h*0 



A7J#-h#l 



20 



X 



ma* - M2 

tfi73#- h#3 



[011] 



X, Y»ft£ 

X = 2, Y = 3 

aJ7j#- hSK^rfcs-tstaa*?- hK# 

Y=3-»0-»l-»2 











W7jr-f 

3 


A7JT-F 


0 


0 


1-*D 


0 


A7J**-> 


1 


1 — 0 


1 


0 




0 


0 


1 


l-*0 




1-0 


0 


0 


1 



1 :W7JTO 
0 : tt** «Tfc 



20 



A7J#~ h#0 



A7J#- Ml 



A7J#- MB 



A73#- h«3 




[01 3] 



x lo lo I0I0I1I1I1I1I2I2I2I2I3I3I3I3I0I0I0I0I 

1 1 1— I— I— I— I— l-l— I— l-l— I— I— I— I— I— I— I— I— I- 

Y lO ll I2l3lolll2l3lolll2l3l0lll2l3lolll2l3l 
I I I I II I I I I I I I I I I I I I I I 



(13) 



1^2 0 0 0-3 4 976 5 



[01 2] 



[01 6] 



C 



e o/6 1 













A<-Y 

B<-0 




r-* — " 1 


YES 







12 0 1 ** *-^j"7I ^Zj 



1 00- 1 

r 



16 11 



1630 



16 10-1 



-4- 



100-2 



— -A 



1 610-2 



1202 



1203 







1 


1620 


rJ 





DC 



^1 0 1 - 1 
^1 0 1-2 



NO 



A<-(A + l)mod N 
B«-B+ 1 



c 



J 



1204 



1205 



[01 7] 





htt) - 




hffl - 




Mf2 - 




MB - 




(14) 



^20 0 0-34 97 6 5 



[01 4] 



X= 3 Y= 2 
X=3~>0->1 ->2 









#-!§•# 2 


m^tt 3 


A;*J#' -> 


0 


0 


1 


0 


A**'-> 
1 


1 


1 


1 


1 


A**'-> 


0 


1 


0 


1 


###3 


1 


0 


0 


1 



A##- btil 



A**- KS2 



A^y7rffl 



A^y^rff2 



i : mtisjm. 



2 O 



X 





f-#0 






^ 








ffl*sK- 


f-#3 



(15) 



#f»l2 0 0 0-3 4 97 6 5 



[01 5] 



X= 3 Y= 2 
Y=2-3-0— 1 
X=3— 0— 1— 2 













A**" -4 


0 


0 


1 — 0 


0 


A**'-F 
1 


1 — 0 


1 


0 


1 


A7J*'-h 


0 


1 — 0 


0 


1 


#^•#3 


1 


0 


0 


1-0 



A;*7#- h»l 



A**- h#2 



A**- h#3 



A^<y7r83 



i : mttm 

0 : ttTJ^F^Ifl 



2 0 




Hi**- Mt2 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record. 

BEST AVAILABLE IMAGES 

Defective images!, within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 
□ ^SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 
iY SCALE DOCUMENTS 

LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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